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Abstract 

In this paper, based on the Wilf-Zeilberger theory, a very succinct new 
proof of an identity by Chaundy and Bullard is given. 

In their paper T. H. Koornwinder and M. J. Schlosser have given de- 
tailed explanations of the historical developments, different proofs (in fact, they 
provide seven different proofs) , and different generalizations of the identity 

i = (i - *r 1 £ ( n + V + e r t k ) a - X )\ (i) 

fe=0 ^ ' k=0 ^ ' 

which is attributed to Chaundy and Bullard. In particular, we can learn in [4] 
that the special case where m = n plays a key role in Daubechies's theory of 
wavelets of compact support (see [2] or [3]). A very succinct probabilistic proof 
of this special case was given by Zeilberger (see [B]). As pointed out in [3], the 
same argument in [6] can also be used when m ^ n. 

In this paper, I will give a new proof of the identity (JXJ) based on the Wilf- 
Zeilberger method (or WZ method for short, see [5]). This is a very succinct 
beautiful proof which Zeilberger missed. I will use the following proposition (see 
[T]) to prove identity (TTJ). Given a WZ pair (F(n,k),G(n,k)), that is 

F(n + 1, k) - F(n, k) = G(n, k + 1) - G(n, k), (2) 
then for all m, n 6 No — N U {0}, we have 

m n — 1 m 

^ F(n, k) = Y j [G(j, m + 1) - G(j, 0)] + V F(0, k). (3) 



k=a j=o k=a 



Now set 



and 



1 



R(n, k) = --—^,G(n, k) = R(n, k)F(n 7 k). 

It is easy to verify that (F(n, k), G(n, k)) is a WZ pair and that the following 
statements are true. 

(a) For aU j e JV , G(j,0) = 0. 

m 

(b) For all to G iV , E F (°> k) = 1 - x rn+1 . 

k=0 

By (a), and (b), we have 

m 
k=0 



Finally, we have 

(i - X ) n+i jr ( n + fc V + x m+1 E ( m t k ) {1 ~ x)k 

k=0 ^ ' k=Q ^ ' 

= -x m+i J2 ( m I k ) (i - *) fe + 1 + ^ m+1 E ( m t k ) (1 - x)k 

k=0 ^ ' k=0 ^ ' 

= 1, 

and the proof is complete. 
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